To appear in the IEEE Transactions on Image Processing An Image Multiresolution Representation for Lossless and Lossy Compression

We propose a new image multiresolution transform that is suited for both lossless reversible and lossy compression The new transformation is similar to the subband decomposition but can be computed with only integer addition and bit shift operations During its calculation the number of bits required to represent the transformed image is kept small through careful scaling and truncations Numerical results show that the entropy obtained with the new transform is smaller than that obtained with predictive coding of similar complexity In addition we propose entropy coding methods that exploit the multiresolution structure and can e ciently compress the transformed image for progressive transmission up to exact recovery The lossless compression ratios are among the best in the literature and simultaneously the rate vs distortion performance is comparable to those of the most e cient lossy compression methods